兩個有序數組中找中位數或者第K大的元素

RT,在兩個有序數組中找中位數或者第K大的元素. 假設兩個數組為A, B長度分別為m,n.分別是遞增順序。 可以采用的算法有很多： 首先想到的是類似MergeSort的方式，合並的同時找第K大元 ...

二叉排序樹刪除節點

二叉排序樹，是非常特殊的一種樹，具體定義見任何一本數據結構書籍。 其刪除一個節點需要考慮對應節點的狀態，具體的說就是，是否存在左右節點，等等。需要按照以下情況討論。 1.查找待刪除節點，在查找的同 ...